Numerical Analysis and Scientific Computing Preprint Seria Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: eigen-structure analysis based on Fourier approach
نویسندگان
چکیده
Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations [26]. In this paper, under the assumption of uniform mesh and via Fourier approach, we observe that the error of the DG or LDG solution can be decomposed into three parts: (1) dissipation and dispersion errors of the physically relevant eigenvalue; this part of error will grow linearly in time and is of order: 2k+1 for DG method and 2k+2 for LDG method (2) projection error: there exists a special projection of the exact solution such that the numerical solution is much closer to this special projection than the exact solution itself; this part of error will not grow in time (3) the dissipation of non-physically relevant eigenvectors; this part of error will be damped exponentially fast with respect to the spatial mesh size ∆x. Along this line, we analyze the error for a fully discrete Runge-Kutta (RK) DG scheme. A collection of numerical examples for linear equations are presented to verify our observations above. We also provide numerical examples based on non-uniform mesh, nonlinear Burgers’ equation, and high-dimensional Maxwell equations to explore superconvergence properties of DG methods in a more general setting.
منابع مشابه
Superconvergence of discontinuous Galerkin and local discontinuous Galerkin methods: Eigen-structure analysis based on Fourier approach
Various superconvergence properties of discontinuous Galerkin (DG) and local DG (LDG) methods for linear hyperbolic and parabolic equations have been investigated in the past. Due to these superconvergence properties, DG and LDG methods have been known to provide good wave resolution properties, especially for long time integrations [26]. In this paper, under the assumption of uniform mesh and ...
متن کاملSuperconvergence of Discontinuous Galerkin and Local Discontinuous Galerkin Schemes for Linear Hyperbolic and Convection-Diffusion Equations in One Space Dimension
In this paper, we study the superconvergence property for the discontinuous Galerkin (DG) and the local discontinuous Galerkin (LDG) methods, for solving one-dimensional time dependent linear conservation laws and convection-diffusion equations. We prove superconvergence towards a particular projection of the exact solution when the upwind flux is used for conservation laws and when the alterna...
متن کاملNumerical Analysis and Scientific Computing Preprint Seria A two-energies principle for the biharmonic equation and an a posteriori error estimator for an interior penalty discontinuous Galerkin approximation
متن کامل
Numerical Analysis and Scientific Computing Preprint Seria Optimization of plane wave directions in plane wave Discontinuous Galerkin methods for the Helmholtz equation
Recently, the use of special local test functions other than polynomials in Discontinuous Galerkin (DG) approaches has attracted a lot of attention and became known as DG-Trefftz methods. In particular, for the 2D Helmholtz equation plane waves have been used in [10] to derive an Interior Penalty (IP) type Plane Wave DG (PWDG) method and to provide an a priori error analysis of its p-version wi...
متن کاملAn Analysis of Three Di erent Formulations of the Discontinuous Galerkin Method for Di usion Equations
In this paper we present an analysis of three di erent formulations of the discontinuous Galerkin method for di usion equations. The rst formulation yields an inconsistent and weakly unstable scheme, while the other two formulations, the local discontinuous Galerkin approach and the Baumann-Oden approach, give stable and convergent results. When written as nite di erence schemes, such a distinc...
متن کامل